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Abstract 



We present here a new method for evaluating determinants - the reduction methocf^. 
Firstly, in the section 2, we apply it to third-order determinants and after, in the section 3, 
we generalize it to higher-order determinants. In the section 4 an alternative formulation of 
the reduction method is presented and, in the section 5, we give the respective mathematical 
proofs. 



1 Introduction 

It is not necessary to say that theory of determinants is very important both in physics as in mathe- 
matics. Effectively, in several circumstances, the solution of a given problem falls on the resolution of a 
determinant. If we need to solve a second or third-order determinant, we have no problem at all, since 
the calculations are pretty easy in these cases. Fourth-order determinants can also be easily solved by the 
well-known Laplace method, so we are carefree in this case too. However, if the determinant is of fifth 
or higher-order, then we begin to meet with hand-computational problems, since the resolution of such 
determinants, even with the Laplace method, could be a hard and boring job. The use of a computer 
machine is generally indispensable in these cases. 

To attack this problem, we shall present here a new algorithm for determinant evaluation, which 
we believe to be the simplest method for hand-evaluation of higher-order determinants. Effectively, to 
use this method the reader needs only to know how evaluate determinants of order 2. At each step of its 
application, the order of the determinant it is reduced by one, which justifies the name of reduction. 

We hope that the simplicity of this method may contribute to a better presentation of the theory 
of determinants, even in elementary levels. In fact, the exposition of the theory at this level usually 
stops on the theory of fourth-order determinants, due to the technical difficulties commented above. The 
reduction method might, thus, eliminate such difficulties. 

The paper is organized as follows. In the section 2 we present the reduction method for third- 
order determinants. In the next section we extend it to higher-order determinants. In the section 4 an 
alternative formulation of the reduction method it is presented. Finally, the mathematical proofs are 
presented in the last section. 



*E-mail: rsvieira@df.ufscar.br. 

^The relationship between tiiis work and that of the mathematicians C. L. Dodgson and F. Chio is presented in the 
Addendum. 



1 



2 The Reduction Method for Third-Order Determinants 



Let A be a general third-order determinant: 



A = 



ail 

021 



ai2 
a22 
a32 



ai3 
a23 

(133 



(1) 



The first step of the reduction method consists in evaluate the four minors bij, built up from the 
adjacent elements of A, namely 



bii = 



ail ai2 

(l21 0,22 



bl2 



■ ai3 

0-22 023 



621 = 



ft21 022 
031 032 



&22 = 



022 O23 
O32 O33 



(2) 



This allows us to build the reduced determinant B, which is constructed by disposing the minors bij in 
a natural order: 

^'ii bi2 

b21 &22 



B = 



(3) 



Then, we argue that the evaluation of the determinant B divided by 022 (i-c, divided by the central 
element of A), results to be the same as the determinant A, provided that the element 022 be different 
from zero: 

A = B/a22. (4) 

The proof is nothing but a matter of calculation. It can be done substituting the expression of the 
minors btj in the expression of B and doing the calculi explicitly. We left this job to the reader. 

Notice, however, that if the central element of A is null, the reduction method cannot be directly 
applied. Effectively, in this case we would meet with a division by zero. Fortunately, this is not a problem 
at all. We may, for instance, before applying the method, permutate cyclically the lines (or columns) of 
A in such a way that the new central element turns to be a non-null element. These operations, as we 
know, do not change the value of a determinant. 



3 The Reduction Method for Higher-Order Determinants 

Let us now show how we can generalize the reduction method to higher-order determinants. Let A — lojj |, 
1 < ^) j < be a n-order determinant. As before, we proceed by building up, from each group of four 
adjacent elements of A, a total of n — 1 minors of second-order, bij. That is, we construct the minors bij 
through the expression 



bij = 



a, 



Oi+lJ 



a. 



^ < i,j < n — 1. 



(5) 



With the values of these minors disposed in an adequate way, we build up the reduced determinant 
B = \bij\, whose order is n — 1. Then, we proceed with the reduction of the determinant B itself. Notice, 
however, that the reduced minors must be defined now by the expression 



bi+i,j+i 



Oi+l,j+l 



1 <i,3 <n-2. 



(6) 



The division by ai^i,j^i can easily be understood: we have seen in the precedent section that after the 
evaluation of the reduced determinant B was necessary to perform a division (by the central element of 
A). An analogous thing happens here. After the second reduction, each minor Cij it is the result of the 
reduction of a third-order determinant. Consequently, each one of these reduced minors must be divided 
by the respective central element of the third-order determinant whose it was derived. 
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With the elements Cij evaluated by the expression above, we can build the second determinant 
reduced C = |cy |, now of (n — 2)-order. We can carry on the reduction method as we did in the last step: 
we build up the n — 3 minors dij from the adjacent elements of C, remembering that we also must divide 
each one of them by the element 6^+1^+1. This procedure must be repeated until the determinant A 
becomes a number - the value of the determinant A. Thus, if S' = \sij \ is the determinant obtained from 
A when we have had applied the reduction method k times (fc > 2), and R = \rij\ is the determinant 
whose reduction gives place to S*, then, the elements tij, which comes from the reduction of S. must be 
given by 



r. 



l<i,j<n — k 



(7) 



To illustrate the simplicity of the reduction method, we shall give at this point an example of a 
fifth-order determinant. The reader can notice that the calculations are pretty easy and can really be 
made mentally. 



1 

-1 -3 

-3 -2 

-2 3 

-3 



3 2 

-2 

-1 1 

2 

-1 -3 



-3 
-7 
-13 
6 



-6 -2 

-2 2 

-4 3 

-1 



4 

-2 
-2 
-6 



12 


-8 


2 


-1 


1 


-2 


8 


-4 


-10 



-2 7 
1 -6 



= 5. (8) 



It is necessarily comment, however, that the reduction method cannot be directly applied in some 
cases because it would lead to a division by zero. This will happen whenever some internal minor of A is 
sm gulafl In some cases, this problem can be repaired by a simple permutation of the lines (or columns) 
of the original determinant, as we did in the precedent section, but generally this is not enough to fix the 
problem. To overcome this difficult at all, we will proceed in another way. Suppose that the determinant 
A contains in a singular minor M, whose order is m < n. We should notice that, if we substitute one (or 
more, if necessary) element of M, says rriij, by a parameter e, then M no more will be a singular minor 
(because now e is a free parameter). This solves the problem because we eliminate the singularity with 
this substitution. So, the reduction method is now quite applicable. Reducing the determinant A at the 
end we will have found a expression that depends on e; the value of A is simply obtained by restoring 
the original value e — iriij (sometimes it is easier restore the value of e soon after the division be done) . 

In the sequence we shall present an example of this. Let A be the following fifth-order determinant: 



A 



-1 

2 1 

-1 2 

1 3 

-1 1 



-2 

1 

-2 1 

-2 -1 

-2 



(9) 



The determinant A has the value A = \b. Notice that the reduction method cannot be directly applied 
here because the minor 633 = (033044 — 034043) is singular (in fact, if we try to apply the method, then 
we would to meet us with a division by zero in the third reduction). To remove this singularity we may 
substitute, for instance, the element 033 by a parameter e, which might a priori assume any value. After 
this we can apply the reduction method without problems. Doing so, we will find. 



-1 

2 1 

-1 2 

1 3 

-1 1 



-2 

-1 

-2 1 

-2 -1 

-2 



-1 1 1 

5 e -f 4 e + 4 

-5 2 - 3e 2 - 2e 

4 -7 -6 

-9-e 7-l-2e 

8e-3 -11 ~e 



-9-e -7-2e 
15 -5e e + A -9-e 
9-f4e 2-f4e -10 -2e 



30- 15£. 



(10) 



^By singular we want mean that its determinant vanishes. Notice also that a simple element as a^j should be considered 
as a minor of order 1. 
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Finally, restoring the value e = 1, we get A = 15, which is the correct value of A. Notice that the 
substitution e = 1 might be made soon after the third reduction as well. In this example the difference 
is insignificant, but to higher-order determinants it may be most appreciable. The reader could see from 
this example that the introduction of the parameter e makes the calculations more boring in general, but 
at least it is a solution to the problem. Anyway, in the next section we shall present an alternative form 
of the reduction method which solves the difficulty of the divisions by zero once and for all. 



4 An Alternative Formulation of the Reduction Method 



In the precedent sections wc have seen how the reduction method of determinants works. Wc saw that 
the reduction is employed by the evaluation of the second-order minors that are formed from the adjacent 
elements of the original determinant. This choice of the adjacent elements for the building it is, however, 
quite arbitrary. In fact, we could build these minors from non-adjacent elements instead, although the 
correct arrangements would be a hard job. That this is possible can be evidenced by the following 
argument: suppose we have changed the lines and columns of the original determinant A to obtain a new 
determinant A' , which we consider to have the same value of A. Then, if wc build the minors from the 
adjacent elements of A, although they are no longer adjacent in the determinant A' , it is evident that 
the reduction method will also work. This shows that we can build minors from non-adjacent elements, 
although we should be careful with the configurations which are allowed. 

Now we shall show one of these possible arrangements which came to be important, because of its 
simplicity and also because it eliminates at once the problem of the divisions by zero that we met on the 
precedent section. This alternative formulation of the reduction method is based on a different way of 
building the second-orders minors bij from the determinant A. Instead building them from the adjacent 
elements of A, we proceed as follows. We fix a specific element of A, says the element a^s, and we build 
all minors only from this element. That is, we fix a element Urs of A and, for each element aij with i r 
and j ^ s, we build the minors that contain the elements arj and a^s, so as the element aij stays in the 
diagonal with a^s and the other two remain at the sides from them. Let us explain this in a better way. 
Consider the following n-order determinant 



an 



Ctrl 



au 



a-ir. 



(11) 



If we fix the non-null element ars of A, the second-order minors that wc must build will be, respectively, 



^11 



an ais 



Q/ra 



K- 



l,n-l = 



(12) 
(13) 



In a general way, these minors can be written in a more compact form as 

hij — (Tij{^CiijCLj-g QigCLj-j^ ^ 1^^,.7^^ 1, 

where aij = it is just a function that provides the correct sign for each minor bij . 

With those minors thus defined, we can reduce the determinant A to obtain the reduced determi- 
nant B, of (n — l)-order: 

bll ... ^l,n-l 



B 



bn-1,1 ■ ■ ■ bn-l,n- 



(14) 
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We can continue with the reduction process by reducing at its turn the determinant B. For this, 
we choose a non-null element brs of B and we build the minors Cij as before, but now we must divide 
each minors thus constructed by the element Ors which we have fixed in the reduction of the determinant 
A. But since all minors should be divided by the same element, a^s, and since the determinant C should 
have n — 2 lines and columns, these divisions are the same as to divide the whole determinant by (ars)"^^. 
That is, after the second reduction, we should define 



C 



Cll 



Cn-2,1 



Cl,n-2 



Cn-2,n-2 



(15) 



Then we can continue by reducing the determinant C itself: we fix a non-null element Crs, build the 
n — 3 minors = (Tij{cijC,.s — CisCrj) and divide the resultant determinant by (ftrs)"""^, obtaining thus 
the reduced determinant D. This process must be repeated until the value of the determinant A be 
evaluated. In short, we found that the determinant A will be related to the last reduced determinant Z 
(of order 1), by the expression 

where Xrs it is the element fixed at the reduced determinant X, of order 3. We can also notice that, since 
we should have for the determinant B an analogous expression, namely. 



B 



(prs)^ '^(Crs)"' ^ • • • (^rs)"^ 



follows that, 



A = 



B 



(17) 



(18) 



(a..)"-2- 

Hence, the reduction method presented here can be considered as a recursive application of this last 
formula. 

To illustrate this alternative way of reduction, let us to apply it to the first example of the precedent 
section (the fixed elements in every determinant were written in bold type and the divisions were left to 
the final of the reduction process): 



1 

-1 -3 

-3 -2 

-2 3 

-3 



-2 
2 
2 

-1 
1 



3 2 

-2 

-1 1 

2 

-1 -3 



-3 





1 


2 


-7 


4 


-5 


-1 


-9 


5 


-6 





3 


-1 


1 


3 



-15 


2 


1 


-18 


11 


-14 


-27 


15 


-18 



-129 39 
27 12 



hence, we have, 



-495 



(-1)3(3)2(11)1 



= 5. 



-495, 

(19) 
(20) 



5 Mathematical Proofs 



Let us now to prove the statements of the precedent sections. As we know, a determinant A, which is 
composed by the elements a,j , can be defined by the following expression: 

n 

A= ^ ea/3...i. (aiaa2/3 • ■ • arii/) , (21) 
a/3.. .1^=1 

where £ap...v it is the well-known Levi-Civita symbol - a complete anti-symmetrical tensor with £12. ..n = 1- 

For a future use we also present two important theorems of the theory of determinants, the Laplace 
and Cauchy theorems. Let aij be an element of the determinant A and let Aij be the minor obtained 
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from A when we eliminate its line i and column j. We define thus the cof actor of aij, and we represent 
it by a*-' , by the expression 

g^ij = {-ly+^Aij. (22) 

With the concept of cofactor we can enunciate the Laplace theorem as follows: the summation of the 
elements of a given line (or column) of the determinant A, multiplied each one by its respective cofactor, 
equals the value of the determinant A. That is, 

n n 

^a„,a«^=^ai;3a^'3=A (23) 

c«=l /3=1 

At the same foot, the Cauchy theorem establishes that the summation of a given line (or column) of the 
determinant A, each one multiplied by the cofactors associated with the elements of any other parallel 
line (or column) of A, it is zero. That is, 

n n 

a=l 13=1 

The Laplace and Cauchy theorem can be written in a compact form with the definition of adjugate 
determinant, . This is just the determinant built up from the cofactors of A, namely, 

At = \a'^\ = |aJ*|. (25) 

From this definition it follows that the products AA'^ or A result in a determinant whose diagonal 
elements are all equal to A (by the Laplace's theorem) and whose non-diagonal elements vanish (by the 
Cauchy's theorem). From which we obtain the important relation 

AA = A A = A"". (26) 



5.1 Proof for the First Form of the Reduction Method 



Now we shall present the demonstration for the reduction method shown on the section 3. Before this, 
however, it is necessary to prove the following Lemma: Let A be a n-order determinant and let B be a 
second-order determinant whose elements 6^- are obtained from A as below: 



fell = 



On 



&21 = 



a2i 



ttl,n-l 

^n— l,n— 1 
(12,11-1 

'^n.n— 1 



bi2 = 



ai2 

O-n-1,2 
022 • 

0-n2 



air. 



^n—l.Ti 



a2r. 



(27) 



In addiction, let C be the central minor of A, whose order is n — 2. Namely, 

^22 • • • (l2,n-l 



c 



an-1,2 • • • C(n-l.n-l 



(28) 



With these definitions, we affirm that, if C 7^ 0, then B = AC. To prove this assertion, we may begin 
noticing that the elements of B are related to the cofactors of A by the expressions 



611 = 

Therefore, we can write 



n2 



(-1) 



n+1 nl 



621 = (-1) 



n+1 In 



622 = ai\ 



B = 



gin gUn 



(29) 
(30) 
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since the factor (—1)"+-'^ does not matter in the calculation. Now, consider the determinant 

a" ... a"i 



D 



1 



a 





In 







1 

a"" 



(31) 



which has the same value of i? - as can be easily proof directly from the definition (j2ip . The determinants 
D an A have the same order, hence we can perform the product E ~ AD. We get. 



E 



(aiio"" + ai„o" 
(a2ia" + a2„a^") 



11 _L ^Inj 



ai2 

0-22 



(a„ia" + annO. ) 



an2 



a2,n-l 



(aiia"^ 



aind ) 

a2na ) 



(a„ia"^ + a„„a"") 



(32) 



and add the result 



n,n — 1 



Now, multiply the columns 2, 3, ... , n — 1 of E respectively by a^^, a^^, . . . 
to its first column. In the same way, multiply the columns 2, 3, . . . , n — 1 of £^ by a"^, a"'^, . . . , a" 
and add the result to its last column. After doing this, we shall obtain a determinant F whose element 
/ii and fnn are equal to the value of the determinant A (by the Laplace's theorem) and whose others 
elements of these two columns are zero (by the Cauchy's theorem). Therefore, we have. 



F = A' 



ai2 
a22 



a„_i,2 
a„2 



ai,n- 

0-2,71- 



an-l,n-l 
On, n—1 1 



022 



On-1,2 



0,2,n-l 



On—l.n—1 



= A^C, 



(33) 



where we have used the Laplace method in the last passage, expanding F by its first and last column. 
Therefore, we have F — A^C, but since F was obtained from E only from elementary operations (we had 
added to the first and last columns of £' a linear combination of the others columns), the determinant F 
equals the determinant E. Thus, we have A^C — F = E = AD = AB, that is, B = AC, which proves 
the Lemma. 

With the aid of this Lemma, the first form of the reduction method can be proven from mathemat- 
ical induction. To do this, let A be a (n + l)-order determinant. Suppose the method is valid for n-order 
determinants, so that each n-order minor of A, that are built up from n adjacent lines and columns of 
A, can be reduced to a single number after n — 1 reductions. Furthermore, the central minor of A, whose 
order is n — 2 (and will be called C), can be reduced to a single number after n — 3 reductions. The 
reduction of that n-order minors will give place to four numbers hij, so that, by an adequate ordination 
of them, we can form the second-order determinant B = \bij\. So, if the reduction method holds for the 
[n + l)-order determinant A - that is what we want to proof -, then the determinant A must be equal to 
the determinant B divided by the central element of the previous reduced determinant, that is, the minor 
C. Therefore, we must have A — B/C (since we suppose that C 0). But that is precisely what we have 
proven on the Lemma above. Hence, since the reduction method is valid for third-order determinants, 
the method also will hold for fourth-order determinants, and hence for fifth-orders as well, and so on. 
Therefore, the reduction method will be valid for a general n-order determinant. This completes the 
proof. 



5.2 Proof for the Second Form of the Reduction Method 



The proof for this alternative form of the reduction method is, in fact, much easier than the proof for the 
precedent one. Consider again a n-order determinant A and let a^s be a non-zero element of it. If we fix 
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the element a^s from A and reduce it as we have done in the section 4, the reduced determinant B will 
assume the following form: 



B 



(34) 



As commented on the section 4, it is enough to prove that A — B/{ars)'^ ^- To do this, we may 
multiply the n — 1 lines of A^ with i ^ r, by a^s to obtain the determinant 



C 



Urs 



(35) 



We have, therefore, A = (a^s)" ^C. Now, we add to each element of C, with i ^ r, the quantity —aisUrj, 
from which we find 



D 







(36) 



and since we have applied only elementary operations on D, we have D — C . 

After, multiply that lines of D for which i > r, and also that columns for which j > s, by — 1. We 
will find so the determinant 



E 







(37) 



and since we have multiplied n — r lines, and n — s columns, of D by —1, we get 

E = (-l)"-''(-l)"-'^i:' ^ {-ly+'D. (38) 
Now, if we apply the Laplace method for the column j = s oi the determinant E, we will obtain 



E = i-iy+'ar 



(fliiflrs — flisflrl) . . . — (flinOrs — dlsOrn) 



i-iy+'arsB, (39) 



but since D = C = {ars)"^^A, follows from ([38]) and ([391) that UrsB = {arsT^^A, that is, 

B = {arsy-^A, (40) 

which proves our proposition. Finally, since the determinant A can be evaluated by a recursive use of 
this formula, this completes the proof. 
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Addendum 



After the composition of this text I was informed that similar methods to this presented here was aheady 
developed by two mathematicians of the XIX century. Due to this, I wish to comment something about. 

The first mathematician commented above is Mr. Charles L. Dodeso who developed essentially 
the same form of the reduction method that I had shown in the sections 2 and 3, and which he called it 
^'condensation method" In his approach, nevertheless, it was not presented a general proof, but only 
a demonstration for third and fourth-order determinants. Moreover, the problem of the division by zero 
was only attacked by the procedure of the permutation of lines and columns of the original determinant, 
which is not enough in the general, as we have seen. Nevertheless, it should also be noted that Mr. 
Dodgson had used his method to develop a very interesting way of solving linear systems of equations [T]. 

The other mathematician is Felice ChicQ, who developed essentially the same form of the reduction's 
method that I have shown in the section 4 [2J. Sometimes his method is cited as pivotal method." 
Unfortunately, I did not have access to his original paper, so I have not commented about this. 

It is of noticing, however, that the work of these two mathematicians seems to be independent one 
to another and, actually, they were regarded, until now, as independent of each other, while I showed 
here that these two approaches have the same origin and can, therefore, be considered as two different 
forms of a same technique. 

With respect to my own research, I would like to inform that I begin my studies on the field about 
ten years ago, when I was just a student of secondary school. At that moment, I could develop only the 
reduction method for third-order determinants, but, unfortunately, at that time these questions were to 
me just a matter of curiosity, and I was discouraged from them soon after. I only returned to subject 
when I arrived at my graduating college, about five years ago, when I eventually browsed through my 
old annotations. At this time, I generalized the reduction method for higher-order determinants as well 
as I found the other formulation of this method which was presented at the section 4. The mathematical 
demonstrations took a little more of time and an appropriated presentation of the subject was possible 
only recently. All work was made in a complete independent way and I did have no knowledge of the 
works of Mr. Dodgson and Mr. Chio during this time. 

Finally, I wish to point out that this technique of solving determinants seems to be an almost 
unknown technique. In fact, it is not even commented on the majority of books, specialized or not in 
the theory of determinants. It is unknown by the majority of the teachers as well. Thus, I think that 
the present work may provide such a popularization of the reduction method, as well as be helpful to the 
teaching of the theory to students and also to the development of the theory of determinants itself. 
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